The Game of End-wythoff

نویسندگان

  • Aviezri S. Fraenkel
  • Elnatan Reisner
چکیده

Given a vector of finitely many piles of finitely many tokens. In EndWythoff, two players alternate in taking a positive number of tokens from either end-pile, or taking the same positive number of tokens from both ends. The player first unable to move loses and the opponent wins. We characterize the P -positions (ai, K, bi) of the game for any vector K of middle piles, where ai, bi denote the sizes of the end-piles. A more succinct characterization can be made in the special case where K is a vector such that, for some n ∈ Z≥0, (K, n) and (n, K) are both P -positions. For this case the (noisy) initial behavior of the P -positions is described precisely. Beyond the initial behavior, we have bi − ai = i, as in the normal 2-pile Wythoff game.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Generalized Diagonal Wythoff Nim

The P-positions of the well-known 2-pile take-away game of Wythoff Nim lie on two ‘beams’ of slope √ 5+1 2 and √ 5−1 2 respectively. We study extensions to this game where a player may also remove simultaneously pt tokens from either of the piles and qt from the other, where p < q are given positive integers and where t ranges over the positive integers. We prove that for certain pairs (p, q) t...

متن کامل

Sprague-Grundy Values of the R-Wythoff Game

We examine the Sprague-Grundy values of the game of R-Wythoff, a restriction of Wythoff’s game introduced by Ho, where each move is either to remove a positive number of tokens from the larger pile or to remove the same number of tokens from both piles. Ho showed that the P -positions of R-Wythoff agree with those of Wythoff’s game, and found all positions of Sprague-Grundy value 1. We describe...

متن کامل

Euclid and Wythoff games

Two characterizations of the Sprague-Grundy function values of Euclid’s game, in terms of the winning strategy of the generalized Wythoff game, are given.

متن کامل

RESTRICTIONS OF m-WYTHOFF NIM AND p-COMPLEMENTARY BEATTY SEQUENCES

Fix a positive integerm. The game ofm-Wythoff Nim (A.S. Fraenkel, 1982) is a well-known extension of Wythoff Nim, a.k.a ’Corner the Queen’. Its set of P -positions may be represented by a pair of increasing sequences of non-negative integers. It is well-known that these sequences are so-called complementary homogeneous Beatty sequences, that is they satisfy Beatty’s theorem. For a positive inte...

متن کامل

Wythoff Nim Extensions and Splitting Sequences

We study extensions of the classical impartial combinatorial game of Wythoff Nim. The games are played on two heaps of tokens, and have symmetric move options, so that, for any integers 0 ≤ x ≤ y, the outcome of the upper position (x, y) is identical to that of (y, x). First we prove that φ−1 = 2 1+ √ 5 is a lower bound for the lower asymptotic density of the x-coordinates of a given game’s upp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006